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MATRIX SEMIGROUPS WHOSE RING COMMUTATORS HAVE REAL 

SPECTRA ARE REALIZABLE 


MITJA MASTNAK* AND HEYDAR RADJAVI* 

Abstract. We study matrix semigroups in which ring commutators have real spectra. We 
prove that irreducible semigroups with this property are simultaneously similar to semigroups 
of real-entried matrices. We also obtain a structure theorem for compact groups satisfying 
the property under investigation. 


1. Introduction 

Let Q be an irreducible group of complex matrices, that is, when viewed as linear operators 
on a hnite-dimensional complex vector space, the members of Q have no common invariant 
subspace other then {0} and the whole space. There are certain known conditions under which 
Q is realizable, i.e., Q is simultaneously similar to a group of real matrices. For example, let (p 
be a rank-one functional on the algebra Aln(U) of all n x n complex matrices (in other words, 
(p(M) = tr(TM) for all M in Aln(C), where T is a hxed matrix of rank one). If C M, 
then Q is realizable (see 0 . 0 . and 0). 

It follows from [1] that if the spectra of members of Q are all real, then Q is realizable. We 
consider the effect of weaker hypotheses: What can we get, for example, if we merely assume 
that the members of the commutator subgroup have real spectra? For compact groups, this 
is equivalent to the assumption that the commutator subgroup consists of involutions. In this 
case we conclude that Q is essentially a signed permutation group with commutative pattern. 
There is a weaker hypothesis whose effect we have not been able to ascertain: What if we 
know only that every commutator is an involution? 

It is interesting that if ring commutators are considered, as opposed to group commutators, 
then the corresponding weak assumption on Q gives the desired result: If AB — BA has real 
spectrum for every A and R in a compact group Q, then Q is realizable and hnite. Furthermore 
Q has a very simple structure given in Theorem 14.11 We also consider some semigroups whose 
ring commutators have real spectra. 


2. Preliminaries 

2.1. Monomial matrix groups. A subspace U of C” is called a standard subspace if it is 
spanned by a subset of the standard basis {ei)2=i, where e* = (0,..., 0,1, 0,..., 0) with 1 at 
the i-th position. A matrix is called an indecomposable matrix if it has no nontrivial standard 
invariant subspaces. A set of matrices is called indecomposable if it has no nontrivial common 
standard invariant subspaces. These notions are usually discussed in the context of non- 
negative-entried matrices, but in this note the notions will also be studied for more general 
matrices and sets of matrices. 
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We say that an invertible matrix is monomial or a weighted permutation if it has exactly 
one nonzero entry in each row (or, equivalently, exactly one nonzero entry in each column). 
The nonzero entries are often referred to as weights. If all weights are equal to 1 then a matrix 
is referred to as a permutation^ and if all the weights belong to {± 1 }, then we call the matrix 
in question a signed permutation. 

We say that a set of matrices is monomial if every member is monomial. We say that a 
group of matrices is a (signed) permutation group if every member is a (signed) permutation. 
We say that a set of matrices is monomializable if it is simultaneously similar to a set of 
monomial matrices. 

The pattern Pat (A) of a monomial matrix A is the permutation matrix obtained by replacing 
all nonzero entries in A by I’s. The pattern Pat(^) of a monomial matrix group Q is the 
permutation matrix group obtained by replacing every member of Q by its pattern. We say 
that Q has commutative pattern if its pattern group is commutative. We remark that a 
monomial group Q is indecomposable if and only if its pattern group acts transitively on the 
set {ei,... ,en}. 

We will frequently deal with tensor products of matrices. Throughout the paper we use the 
canonical isomorphism Wl„j(C) ® Ain 2 {^) Wln^n 2 (C) given by identifying A® B with the 
ni X ni block matrix whose (f, j)-block is the n 2 x n 2 matrix AijB. Tensor products of length 3 
or more are read from left to right, that is Ai®A 2 ®.. .®Ak = 2 li( 8 )(A 2 ( 8 )(.. .( 8 (Afc_i 0 Afc)...)). 
For n G N, we use Cn to denote the cycle matrix 

0 0 
1 0 

0 0 

and we use = (C„) C A^„(C) to denote the cyclic matrix group of order n generated by 
Cn. 

We will use 'Pn(C) to denote the set of all diagonal n x n complex matrices, P„(±l) to 
denote the group of all signed diagonal matrices, and V^{±.1) to denote the set of all signed 
diagonal matrices of determinant 1 . 

Lemma 2.1. Let JC C J\4n(C) be a commutative monomial matrix group such that I is 
the only diagonal element of 1C. Then 1C is indecomposable if and only if, up to monomial 
similarity, we have that 

1C = Cni 0 ... ( 8 ) Cnf, 

for some factorization n = ni.. .n^. 

Proof. 1C is an abelian group acting transitively on the set of lines {Cci,..., Ce^}. The action 
is faithful since we have that I is the only diagonal element of 1C. A transitive faithful action 
of an abelian group cannot have nontrivial elements with fixed points and hence has to be 
isomorphic to the left regular action of the group on itself. 

Let 

/C ~ /Cl X ... X /Cfc 

be a decomposition of the (abstract) hnite abelian group /C into cyclic subgroups /Cj, where 
ICi is a cyclic group generated by G* G /C of order n*, i = 1,... ,k. The action of Q on 



... 0 1 \ 

... 0 0 

. . eMn{C), 
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{Cei,..., Ccn} can be described as follows: re-index the set 

{ci : i = 
as 

: 1 < < njJ = 

The action of G /C on Ce 4,...,4 gives Ce*/where = ij + aj mod rij for 

j = 1,..., k. If we identify 

e4,...,4 = 64 (g)... (g) 64 , 

then we have that for j = 1,..., k, the element Gj G /C is equal to 

Ini ® ^ Irij—i ® DjC^ij ® ® In^ 

for some diagonal matrix Dj G A^^^.(C). Note that = det(-Dj)/^, so that we must have 
det(Zi)j) = 1. If for j = 1,..., /c we have that Dj = diag ■ ■ ■, dnf^ with d!f^ ■ ■ ■ dn] = 1, 
then let 

Xj = diag ( 1 , d?d^^\ , 

and let X = Xi ® X 2 ® ... 0 Xk. Now observe that for each j = 1,... ,k we have that 
X~^GjX = Jni 0 . . . 0 luj.i 0 Gnj 0 Inj+i • • • 0 4^- □ 

2.2. Block monomial matrices and Clifford’s Theorem. We say that a group G C 
AiniG) of matrices is block monomial with respect to a decomposition C = Vi 0 ... © Vr if 
for every G E G and every i G {1,..., r} there is a j G {1,..., r} such that GVi C Vj. For 
i = 1 ,..., r, let 4 denote the projection to V* with respect to the decomposition in question. 
We call Gij = PjGPi C L(V 4 Vj) the ( 4 j)-block entry of G. Note that G is block monomial 
if and only if in each block-row every element G E G has exactly one nonzero block entry. If 
Vi = Ccj, i = 1 ,..., r, then G is block monomial if and only if it is monomial. 

The following result is well-known. We include a sketch of the proof for completeness. 

Proposition 2 . 2 . Let G P Afn(C) he an irreducible group of matrices that is block-monomial 
with respect to some decomposition C” = Vi © ... © Vr, r > 1, V* 7 ^ 0 for i = 1,..., r. Let 
Pi,... Pr, denote the projections to the corresponding summands of this direct sum decompo¬ 
sition. 

Then, up to simultaneous similarity, we can assume that Vi = ... = = C"/’’ and that 

the set of non-zero elements in each {i,j)-block 

4,,, = 4^4\{0}CL(W,V,) 

is individually egual to a fixed irreducible matrix group Ti C Afn/r(C). IFe can additionally 
assume that each V* is invariant for the similarity in guestion. 

Proof. By irreducibility of G we have that each set TLij is non-empty. Since ^ is a group we 
have that elements of Pij are invertible and therefore we must have that dim V* = dim Vj for 
all i,j. From now on assume that Vi = ... = V^ = 

For G G ^ let Gjj = PiGPj denote the (f, j)-block of G. Let G,H E G and i,j, k be such 
that Gij 7 ^ 0 and Hj k 7 ^ 0. Then, due to block-monomiality we have that Gj^^ = 0 = = 0 

for all I 7 ^ j. Hence {GH)i^k = GijHj^k- Hence for all i,j,k we have that Tiij'Hj^k G TLi,k- 
Also note that for G E G with Gjj 7 ^ 0 we have that (G“^)jj = (Gjj)“^ and hence for all i,j 
we have "H'j C TLjj. 
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We will now explain, why we can, up to a block-diagonal similarity assume that for 
i = we have that In/s £ ’Hi,*. Fix e Q such that for all i we 

have Xi := 7 ^ 0. Additionally assume that = / and hence Xi = In/r- Let 

X = diag (Ai,..., X^) and note that via simultaneous similarity G ha- XGX~^ we have that 
Xi = X 2 = . . . = Xr = In/r- 

From now on assume that for z = 1,... ,r we have In/r ^ Hence we also have that 

In/r = Infr ^ ^et z, j G {1,..., r}. Inclusiou C C Hi^i yields that 

Iii,i ^ Similarly Hi^i C Hi i. On the other hand "Hip/ C "Hi I'Hip C ^ so that also 

■Hip C 'Hip. Hence Hip = Hip = H. Similarly Hpp = H. Now HipHjjHyi C "Hip yields that 
Hi,j ^ 'Hip and HjpHipHip C Hz, j yields that "Hip C Hj^; so that Hjj = Hip = H. □ 

An important tool in our considerations is Clifford’s Theorem [9l Theorem 1, p. 113] 
(see also the original reference ID)- Below we state it in terms of block-monomial matrices 
(combined with the above proposition). 

Theorem 2.3 (Clifford’s Theorem). Let Q C Xin{C) be an irreducible group and let M 
be a reducible normal subgroup such that not all irreducible representations of M on C" are 
pairwise isomorphic (or, equivalently, there is no similarity under which M = Im®-^o for some 
irreducible group A/q ^ Mn/m(^))■ Lot Vi,..., be all J\f -invariant subspaces of CL that are 
maximal such that for each fixed i = 1,... ,r we have that all irreducible sub-representations 
of M on Vi are isomorphic (as representations). 

Then r > 1, for each i = l,...,r, dimV* = n/r, C = Vi © ... © Vr, and and Q is 
block-monomial with respect to this direct sum decomposition. 

We can additionally assume, up to simultaneous similarity, that for all i,j = 1,... ,r, we 
have that the set of non-zero elements of the block PtQPj © L(Vj,Vi) = Ain/r(C) is equal to 
a fixed irreducible group H © Ai^/riC) (here Pi denotes the projection to the i-th summand 
in the direct sum decomposition C = Vi © ... © Vr). 


□ 

2.3. Group actions and averaging. Let ^ be a group containing an abelian normal sub¬ 
group V. Then Q acts on V (on the right) by = G~^DG, for G G ^ and D E V. If /C is 
a hnite subgroup of Q and D eT>, then we abbreviate 

avgyc(L>) 

Ae/c 

(the notation is unambiguous as P is commutative). If G G ^ is an element of hnite order 
m, then we also write 

avgG(L>) = avg(G>(L') = DD^ ... 

Note that elements G E Q and D eT> commute if and only if the action of G on H is trivial, 
i.e., = D. Suppose now that the order of G G ^ is odd and that the order of H G H is 

two. Then we have that D and G commute if and only if avgQ(D) = D. This observation 
will play an important role throughout the paper. 

In the applications below Q will be a signed permutation matrix group and P will be the 
subgroup of diagonal matrices in Q. 
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2.4. Monomial groups with no diagonal commutation. Let ^ be a monomial matrix 
group and let P C ^ be the subgroup of all diagonal matrices in Q. Note that the pattern 
group Pat(^) acts naturally on T> as for every G & Q and D G V we have that 

We say that Q has no diagonal commutation if every nontrivial element of the pattern 
group Pat(^) acts nontrivially on every nonscalar element of V. Or, equivalently, if for every 
G G Q\D and every D G V\CI we have that GD ^ DG. 

Fix an odd natural number n > 1 and an indecomposable abelian permutation matrix 
group /C C A4„(C). Below we describe signed diagonal groups J/jc, JTyc — that will 

play an important role in the paper. We define them as follows: 

Jk = {J& : VG G /C\{^},avgG(J) = det(J)J}, 

and 

= det(J) = 1}. 

If /C = Cn, then we abbreviate Jn = J7c„ and Note that 

Observe also that Jk. is /C-stable and hence KJk. is a group (as for J^L ^ Jn and G,H E K. 
we have that {GJ){HL) = {GH){J^L)). Abstractly this group is a semidirect product of 
Jtz and /C. Below we will describe the structure of the group Jx.. We will, among other 
things, prove that Jx is nonscalar if and only if /C is cyclic (and therefore, up to simultaneous 
permutational similarity, equal to C„). 

Lemma 2.4. Let Gi ,... ,Gk be generators of all subgroups of K. of prime order and let J G 
P„(±l). Then J G if and only if for all i = 1,..., k we have that avg(j,(J) = I. 

Proof. If avgQ(J) = I for all G G /C \ {/}, then we clearly also have that for i = 1,..., fc, 
avgGi(d') = /. 

Now assume that for z = l,...,fc we have that avg^.(J) = I. Let G G /C \ {/} be 
of order m. Let p be a prime dividing m. Then G™/^ is of order p and hence there is 
an i such that (G’"/^) = (Gj). Hence we have avg(j™/p(J) = avgg,(J) = / and therefore 

awgciJ) = avgGm/p(J) awgQm/p{J)^ ... avgGm/p (^ = I ■ ^ = /. □ 

Lemma 2.5. Assume that n = p^ for some prime p, K. = Cn, and J = diag (Ji,..., Jp) with 
Ji G Vn/pjcl) for i = 1,... ,p. Then J G J^ if and only if Ji... Jp = I, or, eguivalently, 
Jp J\... Jp—\. 

Proof. Let G = Gn^^. Then G = Gp® In/p generates the only subgroup of fC of prime order 
and hence J G J/^ if and only if avgg(J) = I. Now note that awg^i^J) = Ip <S) {Ji ■ ■ ■ Jp). □ 

Proposition 2.6. Assume that n = p^n', for prime p and n' coprime to p, and K, = Cpm (g)/Co 
for some indecomposable abelian group /Co C A4n'(C). Let J = diag (Ji,..., Jp) with Ji = 

diag (^J-^\ ..., J-^ with J^^ G P„/(±l) fori = l,...,p and j = l,...,p™'“^. Then 

J G J^ if and only if Ji... Jp = I and for all i,j we have that J^^'^ G J^^. 

Proof. Let Gi = Gp (g) Ipm-1 I^f and let G 2 , ■ ■ ■ ,Gk be generators of all subgroups of prime 
order of /Cq. Then (since p does not divide n', the order of /Co by Lemma [2T|) we have that 
Gi, Jpm (g) G 2 ,..., Ip^ <8) Gfc are generators of all subgroups of /C of prime order. Now the 
conclusion follows by noting that avgg^(J) = Jp 0 (Ji... Jp) and that for j = 2,..., k we 
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have = diag , Jp) where Ji = diag (^avgG.(ji^^), ■ ■ ■, avgc^^jf^"* for 

z = l,...,p. □ 

Corollary 2.7. We have that \ Jn \ = where cp is the Euler’s totient function. 

Proof. If n is a power of a prime then the result follows from Lemma I2.5[ Now assume that 
n is not a power of a prime. Let n = ... p™* be the decomposition of n into the product 

of pairwise distinct primes pi,...,pfc. Then, up to permutational similarity, we have that 

mi mi — 1 

Cp™i®/Co, where /Co = €^^ 2 ®.. .®Cp^k. Now Proposition l2.6l gives that \J^\ = \JicX^ 

The claim \jf[\ = now follows by induction on k. □ 

Corollary 2.8. Let n be odd. Then the groups of signed diagonal matrices Jf[ and Jn are 

not scalar. 

□ 

Lemma 2.9. If K, is not cyclic, then Jk. = 

Proof. Assume that K, is not cyclic. Up to monomial similarity we can assume that 

Ki=Cni® ...®Cn,, 

with ni and n 2 having a common prime factor p. Let A = Cnl^^ ® In 2 ® ® = Cp® 

Ini/p ® In 2 ® ■ ■ ■ ® Ink = Cp ® ^n/p and let B = Ini® C’^^C 0 /„3 0 ... (g) 4^. Also let P = 
_ .0/nj. SO that P is of order p and B = Ip®P. Let J = diag (Jo,..., Jp-i) G 

with Jo,..., Jp_i G Vn/p{El). Observe that = diag (Ji,..., Jp_i, Jo) and = 

diag (Jg^,..., Jp_i). Now I = avg^(J) = diag (avgp(Jo),..., avgp(Jp_i)), so for all i = 
0,... ,p — 1 we have avgp(Ji) = I. Fix / = 0,... ,p — 1. Comparing {k + l,k + l)-diagonal 
blocks of the equality In = avg^pi(J) yields that In/p = 11^=0 Hence we have that for 

all k (in the computation we use the convention that indices are taken modulo p, i.e., for 
p < £ < 2p — 1 we have J^ = Jf_p): 

4/. = n/«/.=nn^i:i 

i=0 i=0 j=0 

p-1 / p-1 \ p-lp-1 

j=0 \ j=l / i=0 j=l 

j=li=o j=l 

= Jl-J,. 

Hence J = I and we can conclude that J'/f = {/} and J'/c = {±7}- □ 

3. Groups whose commutator subgroups consist of involutions 

The main purpose of the paper is to study irreducible semigroups in which ring commu¬ 
tators have real spectra. The structure of unitary groups with this property is an important 
ingredient. However, for groups, it is perhaps more natural, to study group commutators. In 
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this section we briefly explore the structure of compact groups in which every element of the 
derived subgroup has real spectrum (or, equivalently, is an involution). The later sections of 
the paper will not depend on the discussion that follows. 

We start by the following well-known observation. 

Proposition 3.1. Let Q C Aln(C) he an irreducible group. If its commutator subgroup [G,G] 
is diagonalizahle, then up to simultaneous similarity, Q is monomial with commutative pattern. 

Proof. This is a straightforward corollary of the famous theorem of Suprunenko [9] which 
states that every irreducible nilpotent group is monomializable. Indeed, if the commutator 
subgroup [Q, Q\ is scalar, then Q is nilpotent and hence monomializable. If [^, Q\ is not scalar, 
then we invoke Clifford’s theorem to block-monomialize Q. Now observe that the blocks are 
individually equal to a fixed irreducible nilpotent group (which can be monomialized by using 
Suprunenko’s Theorem again). □ 

We abbreviate = C\{0}. 

Proposition 3.2. The commutator subgroup of Q ^ A1„(C) consists of involutions if and 
only if, up to simultaneous similarity, Q is contained in C^H, where Pi is a signed permutation 
group with commutative pattern. 

Proof. ( ) : With no loss we assume that ^ is a monomial group. We can, and do, 

additionally assume that the commutator subgroup is diagonal. This immediately yields 
that the pattern of Q is commutative. Due to irreducibility of Q we conclude that Pat(^) 
is transitive. Suppose that D = diag («,...,/?,...) belongs to Q. Due to the transitivity of 
Pat(^) we get that some matrix Di of the form Di = dia.g{a(3~^,...) belongs to [0,0] and 
hence /3 = ±a (if ft is in position i and G & Q has pattern that maps e* to ei, then GDG~^D~^ 
has the desired form). 

(<^=) ; Since the pattern is assumed to be commutative, we have that [Q, Q] is a subset of 
signed diagonal matrices. □ 

Note that if Q is compact, then its commutator subgroup consists of involutions if and only 
if the spectrum of every element of the commutator subgroup is real. 

Question 3.3. Can we reach the conclusion of Proposition \3.t^ above with the (at least apriori) 
weaker assumption that all group commutators in Q are involutions? 

Another natural question that arises from considerations above is the following. 

Question 3.4. When is the pattern of a monomial group Q, up to simultaneous (monomial) 
similarity, a subgroup of Q? 

The following technical lemma partially addresses this question. Recall that a group is 
n-divisible if every element is an n-th power. 

Lemma 3.5. LetQ C AT„(C) be an indecomposable monomial group of matrices with commu¬ 
tative pattern and let V he the subgroup of diagonal matrices in Q. If X and Y are subgroups 
of the multiplicative group of complex numbers such that T> C YT>x (here T>x is the group 
of diagonal matrices in Q with entries from X), and Y is n-divisible, then, up to a diagonal 
similarity, Q = YQx, where Qx is a group of matrices in Q with nonzero entries from X. 
Furthermore, if the order of X is coprime to n, then, up to a diagonal similarity, the pattern 
group of Q is a subgroup of Q. 
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Proof. Assume with no loss of generality that Y C Q. Denote the pattern subgroup of Q 
by V and consider the exact sequence V ^ Q ^ V. Let V = (oi,... , 0 ^), where afs are 
cyclic generators of V of order Uj. Let g-.V^Qhea. splitting of vr. Now dehne a new such 
splitting f: V ^ Q hj f{ai) = fiig{ai), where /ij G F are such that fi’^g^af)"' G T>x and by 
f{af ■ ■ .ajf) = and observe that / is a homomorphism modulo Vx] more 

precisely, we have a map a: V xV Vx such that f{x)f{y) = a{x, y)f{xy) for all x,y eV. 
Now rescale the standard basis Cx = xei (as indexed by V) by setting = f{x)ei. The 
computation f{x)ey = f{x)f{y)ei = a{x,y)f{xy)ei = ax,y^y shows that using this diagonal 
similarity we achieve the desired result (a Q is generated by fiV) and V = YVx). 

Now assume that the order of X is coprime to the order of Q. Then by the Schnr-Zassenhans 
Theorem Px is a complemented snbgronp of Q. Let Q denote snch a complement. Note that 
we have an exact seqnence (F fl Q) —)■ Q —)■ P and that now (in a fashion almost identical to 
the argnment above) we can choose a splitting /: P —)■ (FflQ) that is a gronp homomorphism. 
The rescaling of the basis = f{x)ei then finishes the proof. □ 

The following example shows that the n-divisibility of F is crncial: 

Example 3.6. Let Q be the subgroup of 3 x 3 matrices generated by and all diagonal 
matrices of the form diag (±1, ±1, ±1), where f is a primitive ninth root of unity. Then no 
diagonal similarity can possibly force any element of the form diag (± 1 , ± 1 , ± 1 ) C 3 to belong 
to Q. In this case we also have that the order of X = { — 1,1} is coprime to n = 3, and under 
no diagonal similarity we have that the pattern of Q is a subgroup of Q. 

The following example shows that if the order of X is not coprime to n, then even with the 
existence of an n-divisible F, we may not be able to hnd a diagonal similarity nnder which 
the pattern of Q becomes a snbgronp of Q. 

Example 3.7. Let K, be the set of all 2 x 2 matrices of the form diag (±1, ±1) 6*2 and G 
be the group 0 / 6 x 6 matrices generated by all nonzero scalars, the matrix I 2 ® C 3 , and all 
block diagonal matrices of the form Ma,b,c = diag (A, B, C) where A, B,C E fC are such that 
det{ABC) = 1 . Note that the sguare of no scalar multiple of any Ma,b,c is scalar and hence 
no such matrix can be diagonally similar to its pattern (the sguare of the pattern of Ma,b,c 
is I). 

Proposition 3.8. Suppose thatQ = C AT„(C) is an irreducible group whose commutator 
subgroup consists of involutions. If n is odd, then, up to similarity, Q = GYV x J, where V 
is an indecomposable commutative permutation group and J = [Q, Q] is a V-stable nonscalar 
subgroup of signed diagonal matrices. 

Proof. By Proposition 13.21 and the fact that Q = we get that Q = C^PL, where PL is an 
indecomposable signed permntation gronp with commntative pattern. Now nse Lemma 13.51 
with X = and F = {-1,1}. □ 

Remark 3.9. If Q is compact, then we can replace by the unit circle { 2 ; G C : |^| = 1} to 
get the analogous conclusion. 

4. Structure of compact groups of matrices in which all ring commutators 

HAVE REAL SPECTRA 
The main resnlt of this section is the following theorem. 
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Theorem 4.1. Let Q C Aln(C) he an irreducible compact group. Then the following are 
eguivalent. 

(1) All ring commutators AB — BA, A,B^Q, have real spectra. 

(2) Number n is odd and, up to simultaneous similarity Q = CrfD for some nonscalar 
Cn-stable subgroup V of Jn. 

We will need several technical results, in addition to earlier discussion, before we can start 
with the proof. But hrst, let us state the following corollary which will be needed in the last 
section. 

Corollary 4.2. Let Q be an irreducible compact group in which all ring commutators have 
real spectra. Then, up to simultaneous similarity, Q is s signed permutation group with com¬ 
mutative pattern. In particular Q is realizable. 


□ 

The key ingredient of the proof of Theorem 14. II is the following result from [5]. 

Theorem 4.3 (cf. O Theorem 3.05 ]). If Q ^ A1„(C) is a nonabelian compact group of 
matrices such that every ring commutator ST — TS, S,T G Q has real spectrum, then Q 
contains a noncentral involution. 


□ 


Lemma 4.4. Let n be odd and let Q = CnJn- If G E Q is not diagonal and X,Y E G are 
diagonal elements of egual determinants, then {X — Y)G is nilpotent. 


Proof. With no loss of generality we assume that G E Cn (if necessary, replace G by Pat(^), 
X by XGPat(G)“^, and Y by FGPat(G)“^) and that det(W) = 1 = det(y) (if necessary, 
replace X by —X and Y by —Y). Let m be the order of G. Note that m is odd as it must 
divide n. We now compute 


GX-Y)G)^ 


G-^GX - Y)G)^ = G-”^(X - T)G((X - Y)G)^-^ 
G-^{X - Y)G^G-^^-^\{X - 
(X - Yf’^GG^-^lGX - Y)Gr-^ = ... 
{X-Yf’^{X-Yf’^-\..{X-Yf 

n ( x - Y )« 

hg{g) 

AC{G) AgA B£{G)\A 


For every A C (G) we have that Y\a^a^^'Wb&{g)\a^^ ~ ncE(G> ~ ^ hence 
= Y\b^a^^ (as X ^ = X). Since (G) is of odd order, we therefore have that in 
the above sum the terms corresponding to A and (G)\.4, cancel and the sum is thus 0. □ 


Lemma 4.5. Let G be a compact group of matrices and let J be the set of all involutions in 
G. If all ring commutators of elements of G have real spectra then J is a commutative normal 
subgroup of G ■ 
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Proof. Note that it is sufficient to prove that JT” is a commutative set. Now suppose, if possible, 
that there exist a pair J, K of noncommuting involutions in Q. With no loss of generality 

assume that ^ is a group of unitary matrices, that (g ) (diagonal blocks are of 


nonzero, possibly different, sizes), and that K = D^' ~ ^ assumption 

= I = KK*) we get that C* = B. A routine computation shows that {[J.,K]rY = 


{JK - KJf = -4 


Since [J, K]^ = JK — KJ has real spectrum we conclude 


fBB* 0 
0 B*B^ 

that ([J, K]rY has a nonnegative real spectrum and thus we must have (7 = 5 = 0. But then 
JK = KJ., contradicting our initial assumption. □ 

We now proceed with the proof of Theorem 14.11 


Proof, fof I4.ip . 

(2) (1): Assume that Q = CJD, where 5 is a non-scalar subgroup of Jn- Let A,B E Q. 

Note that Pat(A5) = Pat(5A). If AB is diagonal, then so is BA and hence a{AB — BA) C 
{—2, 0, 2}. If AB is not diagonal, then AB — BA = {ABA~^B~^ — I)BA. Now apply Lemma 
14.41 with X = ABA~^B~^,Y = I and G = BA to conclude that a{AB — BA) = {0}. 

(1) (2): Let Q be an irreducible compact group of n x n matrices such that all ring 

commutators ST — TS oi elements S,T E Q have real spectra. Let J' be the set of all 
involutions in Q. Recall that by Lemma [4.51 .T is a commutative normal subgroup of Q. With 
no loss we assume from now on that JT is a subset of diagonal matrices. 

Let C = Vi © ... © Vr- be the weight space decomposition with respect to the action of J' 
on C"’, i.e., Vj’s are maximal jT’-invariant subspaces of C"' such that the restrictions J'\vi are 
scalar. Let Pi,... ,Pr be the projections to the corresponding summands in this direct sum 
decomposition. 

By Clifford’s Theorem, we have that the spaces Vi,..., Vr are all of dimension equal to 
s = n/r, that Q acts transitively on the set {Vi,...,Vr}, and that Q is block monomial 
with respect to the decomposition C" = Vi © ... © V^. Abbreviate the irreducible group 
{(7 G Q : (7(Vi) C Villvi = PiGPi \ {0} of nonzero elements in the (1, l)-block of this block 
decomposition by Pi. Form here on we also assume, with no loss, that all blocks PjQPi \ {0} 
of Q are individually equal to Pi (see Proposition 12.2p . 

Also note that by Theorem 14.31 we have that r ^ 1 and hence s < n and observe that 
for every pair of distinct integers p,q, 1 < p,q < r there is an element J E J such that its 
(p, p)-block is the negative of its (g, g)-block. We now proceed in small steps. 

STEP ONE: Q is monomializable. 

This is proven by induction. The statement is clear for n = 1 and also for s = 1. Now 
assume that 1 < n, s and that for m < n all m x m irreducible compact matrix groups with 
ring commutators having real spectra are monomializable. Hence Pi is monomializable and 
hence so is 

From now on assume that Q is monomial. 

STEP TWO: All diagonal elements of Q are involutions (and thus belong to J). 

If s > 1, then we can (using induction) assume that the statement holds for Pi and then it 
must automatically also hold for Q. Suppose now that s = 1 and let D = diag {di,..., dn). 
Pick i E {2, ...,n}, let J G JT” be such that Jn = —Ju, and let G E Q be such that 
Gci E Ccj. Note that the (1,1) entries of the diagonal matrices GDG~^ — D = [GD, G~^]r 
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and G{JD)G ^ — JD = [GJD, G are di — di and ±{di + di). Since these entries mnst be 
real we dednce that di is real and thns eqnal to ± 1 . 

STEP THREE: Q is Gnite. 

Let G ^ Q. Note that G”' is a diagonal matrix as Q is monomial. By the argnment above all 
diagonal matrices in Q are involntions and hence = I. So ^ is an irredncible matrix gronp 
of hnite exponent and is thns hnite. (This follows, e.g., from [7], since the trace fnnctional, 
when restricted to Q has a hnite nnmber of valnes.) 

STEP FOUR: Q contains no elements of order 4. 

We do a proof by contradiction. Snppose G G ^ is snch that G'^ = I and G^ ^ I. We 
nse indnction to assnme that if s > 1, then H has no elements of order 4. This implies that 
G cannot be block diagonal (if s = 1 this fact follows from Step Two above). Hence we can 
assnme, using a similarity by a block permutation if necessary, that the compression Go of G 
to Vi © V 2 has the form 


Go = 






with Gq 7 ^ /. Let J G JT” be such that its compression Jq to Vi © V 2 is given by 


Jn = ± 


I 0 
0 -1 


Now note that (JoGo)Jo'^ ~ Jo^{JoGo) = JqGqJq^ — Gq = —2Go does not have real spectrum. 
A contradiction. 

STEP FIVE: J is complemented in Q 

Since Q contains no elements of order four we conclude that Q/ J contains no elements of 
order two and hence m := \Q/J'\ is odd. By the Schur-Zassenhaus Theorem J is comple¬ 
mented, that is there exists a subgroup 1C < Q of order m such that Q = K, \>< J . That is, 

]cnj = {i} and icj = g. 

STEP SIX: s = 1. 


If s > 1 then "H contains a noncentral involution Jq. Let G G ^ be an element whose 
(1, l)-block is equal to Jq. Then G"* (where, as in Step Five, m = \g j J\) is an involution 
whose (1,1) block is Jq. This is impossible since, by construction, the blocks of elements of 
J can only be ±1. 

STEP SEVEN: /C is commutative. 

If JC were not commutative, then it would contain a noncentral involution. This is impossible 
since the order of /C is odd. 

STEP EIGHT: fC is, up to monomial similarity, a permutation group (equal to tensor product 
of cyclic groups). The claim follows from Lemma [2.11 

STEP NINE: Q has no diagonal commutation, that is, if G G g\fT and J G JL\{±/}, then 
JG 7 ^ GJ. We do a proof by contradiction. Suppose, if possible, that G G ^ is non-diagonal, 
and J G is nonscalar such that GJ = JG. We assume with no loss that G G /C \ {/}. (Any 
non-diagonal G G ^ \ JL is of the form G = JiGi for some J\ ^ J and Gi G /C \ {/}. Since 
J\ and J commute we have that J and Gi must also commute. So we can replace G by Gi if 
necessary.) 

For i/ G /C we dehne Bh = J^ - J and Ah = BhG = H-\JG)H - JG = [H-\ JGH]r. 
Note that the set B = {Bh ■ H G /C} is a commuting set (it is a subset of diagonal matrices) 
and since all members of B commute with G ( J commutes with G by assumption; every H E K, 
commutes with G as /C is abelian) we have that the set A = {Ah '■ H G /C} is a commuting 
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set. Therefore A is simultaneously triangularizable. Every member of ^ is a ring commutator 
of elements from ^ and hence has real spectrum. Since A is simultaneously triangularizable 
we therefore have that all M-linear combinations of its elements also have real spectra. Since 
the action of /C on {Cci,..., Ce„} is transitive, there must exists an M-linear combination B 
of members of jB whose diagonal entries are all nonzero. But then A = BG must have real 
spectrum as it is an M-linear combination of elements of A. But this is impossible. Indeed, up 
to a permutational similarity (corresponding to decomposition of the permutation associated 
to G into disjoint cycles) we have that BG = BiGn^ © ... © B^Gn^. with Si,..., S^. invertible 
diagonal matrices. Since G is of odd order, we have that all Uj’s are odd. Let i be such that 
n, > 1 (it exists, as G 7 ^ /). Now observe that the spectrum of BiG^ (which is contained in 
the spectrum of BG) is equal to {A G C : A"* = det S,} and hence not real. 

CONCLUSION: Up to simultaneous similarity, we have that Q = CnJ, where J is a Cn-stable 
nonscalar subgroup of Jn- We have already established that Q = KJ. The fact that K, = Cn 
follows from Lemma 12.91 The fact that J ^ Jn follows from the fact that Q has no diagonal 
commutation (established in the Step Nine). □ 


5. Semigroups of matrices in which all ring commutators have real spectra 

ARE realizable 

Lemma 5.1. Irreducible rank-one semigroups whose commutators have real spectra are real¬ 
izable. 


Proof. Without loss assume that the semigroup is real-homogenized and closed. We proceed 
by contradiction. Assume, if possible that, the semigroup is not realizable. Then there is a 
member whose spectrum is not real (as rank one-semigroups with real spectra are realizable 
0 ). This member must be of the form XE for some idempotent E. Since the semigroup is 
homogeneous and closed we conclude that E belongs to it as well [ 6 ]. Since for any S in the 
semigroup we have that the spectra of [E, S'] and [XE, S] = X[E, S] are real, we conclude that 
for all S in the semigroup we have that the commutator [E, S] is nilpotent. From now on 

assume, using a simultaneous similarity if necessary, that E = 

members A and B as 


1 0 
0 0 


Write two general 


A 


X V 
Z T 


and B 




Since the ring commutator [E, A] is nilpotent, we conclude that 


-[E,Ar 


(YZ 0 A 
0 ZY) 


has zero spectrum and thus YZ 
Now 


0. We shall now show that YZ' is real for any two members. 


BEA 


f x'x x'Y A 
\xZ' Z’Y) ’ 


so xx'Y Z' = 0 by the above. If xx' is not zero, then YZ' = b, so we can assume xx' = 0. Use 

( —YZ' x'Y 
xZ' Z'Y 

has positive spectrum. But the trace of this square is 2(YZ')'^. Thus YZ' is real as claimed. 
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Now by irreducibility there is a member B with Z' nonzero. Let L 


0 0 
Z' 0 


so that the 


ra nk -one linear functional f on n x n matrices dehned by f{M) = trML always has real 
values on our semigroup. This implies realizability by Proposition 2.4 of [3]. □ 


Theorem 5.2. If S C A4,i(C) is an irreducible semigroup in which all ring commutators 
ST — TS, S,T E S have real spectra, then S is realizable. 


Proof. With no loss of generality assume that S = R+iS. Let E be the minimal rank idempo- 
tent in S. If the rank of E is one, then the rank-one ideal in S is realizable by Lemma [ST] and 
hence so is S (because the rank-one linear functional on dehned by M ha ti{ME), when 
restricted to S has real values and thus we can apply Theorem 2.5 of [8]; this also follows 
from Corollary 3.5 of [2]). 

If the rank of E is larger then one, then ESE\e(C'^) = where ^ is a compact group. 

By Corollary 14.21 <7 is realizable and hence so is S (by [5] again). □ 
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